#! /usr/bin/python

def main():
    sequence = fibonacci(13)
    print sequence

def fibonacci(num): #num is upper bound
    l = [0]
    a = 0
    b = 1
    c = 1
    while b <= num: 
        a = b
        b = c
        c = a + b
        l.append(a)
    return l


def fibonacci2(num, l, a, b):
    while num > 0:
        l.append(a)
        a = b
        b = c
        c = a + b
        fibonacci2(num-1, l, a, b)
    return l

fibonacci2(5, [], 0, 1)
l = []
a = 1
b = 1

fibonacci2(5, [], 0, 1)
c = 1
l = [0]
fibonacci2(smerth, l, a, b)


if __name__ == '__main__':
  main()
